مساله برنامه ریزی خطی دوسطحی برای محاسبه نقطه ضدایده آل

Authors

j. vakili

1assistant professor, department of applied mathematics, university of tabriz, tabriz, iran h. dehghani

m.sc graduate, department of applied mathematics, university of tabriz, tabriz, iran

abstract

محاسبه مقادیر دقیق معیار ایده آل و ضدایده آل موضوع مهمی در مسائل برنامه ریزی خطی چند معیاره  (molp)است. در واقع این مقادیر به عنوان کران های پایین و بالا روی مجموعه نقاط نامغلوب تعریف می شوند. هرچند تعیین نقطه ایده آل یک کار آسانی است، چون آن معادل با بهینه سازی یک تابع محدب (تابع خطی) روی یک مجموعه محدب است که یک مساله بهینه سازی محدب است، اما محاسبه نقطه ضدایده آل در molp با یک مساله بهینه سازی نامحدب معادل می باشد که حل آن در حالت کلی کار خیلی سختی است. در این مقاله یک مساله برنامه ریزی خطی دوسطحی برای به دست آوردن نقطه ضدایده آل در مسائلmolp ارائه می شود که در حالت کلی می تواند برای بهینه سازی یک تابع خطی روی مجموعه نقاط نامغلوب نیز به کار رود. در نهایت، به عنوان یک روش حل مسائل برنامه ریزی خطی دوسطحی، یک مساله برنامه ریزی خطی مختلط- صحیح ارائه می شود که مقادیر دقیق ضدایده آل را در یک مرحله به دست می آورد.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

محاسبه مرز کارای مدل دوسطحی خطی چندهدفه

برنامه ریزی دو سطحی، مدلی برای مسایل بهینه سازی سلسله مراتبی است که دو تصمیم گیرنده با توابع هدف، متغیر ها و قید های متفاوتی وجود دارد. آلوز و همکارانش در [1]، روشی برای محاسبه مرز کارای مساله دو‌سطحی خطی با دو تابع هدف در سطح بالا و یک تابع هدف در سطح پایین ارائه دادند. در این مقاله ما روش آنها را برای حالتی که بیش از دو تابع هدف در هر دو سطح وجود دارد، تعمیم داده و با بهره‌گیری از تغییر متغیر...

full text

الگوریتم جدید شاخه و برش برای برنامه ریزی خطی دوسطحی

مساله برنامه ریزی خطی دوسطحی ( blp) ، یک مساله بهینه سازی است که در آن متغیرهای تصمیم مقید به قرار گرفتن در مجموعه بهینه از مساله بهینه سازی سطح دوم می باشند و دارای متغیرهای پیوسته و توابع هدف خطی می باشد. هر مساله blpدارای دو مساله می باشد، مساله سطح بالا که به آن رهبر گویند و مساله سطح پایین که به آن پیرو گویند. مساله برنامه ریزی خطی که دارای حداقل یک متغیر دودویی باشد را مساله برنامه ریزی ...

15 صفحه اول

توسعه روش های حل مساله برنامه ریزی دوسطحی خطی بر اساس روش شمارش ضمنی و روش دوگان

با توجه به کاربردهای فراوان مساله برنامه ریزی دوسطحی از جمله کاربرد آن در ترافیک، حمل و نقل، اقتصاد و مدیریت زنجیره تامین، حل این مساله درسال های اخیر از اهمیت خاصی برخوردار بوده است. روش-های متداول برای حل مساله برنامه ریزی دوسطحی -که در ادبیات به np-hard شناخته شده است- تبدیل آن به تک سطحی بر اساس شرایط بهینگی کاروش – کاهن – تاکر و یا توابع جریمه است. اما مدل های حاصله از این روش ها بسیار پیچ...

full text

محاسبه مرز کارای مدل دوسطحی خطی چندهدفه

برنامه ریزی دو سطحی، مدلی برای مسایل بهینه سازی سلسله مراتبی است که دو تصمیم گیرنده با توابع هدف، متغیر ها و قید های متفاوتی وجود دارد. آلوز و همکارانش در [1]، روشی برای محاسبه مرز کارای مساله دو سطحی خطی با دو تابع هدف در سطح بالا و یک تابع هدف در سطح پایین ارائه دادند. در این مقاله ما روش آنها را برای حالتی که بیش از دو تابع هدف در هر دو سطح وجود دارد، تعمیم داده و با بهره گیری از تغییر متغیر...

full text

مدل برنامه ریزی غیر خطی مبتنی بر TOPSIS برای محاسبة اوزان ایده آل شاخص های تصمیم گیری

توسعة روش های تصمیم گیری چندمعیاره به منظور امکان بهره گیری از چندین معیار سنجش در مسائلتصمیم گیری بوده است. اصولاً مسائل تصمیم گیری چندشاخصه با انتخاب بهترین گزینه از میان تعدادیگزینة موجود و برحسب تعدادی شاخص ارتباط دارد. یکی از مسائل اساسی در این خصوص، تعیین اوزان« ،» آنتروپی « اهمیت شاخص های تصمیم گیری است. روش های گوناگونی نظیر LINMAP و روش »برای تعیین اوزان اهمیت شاخص ها ارائه شده است. در ...

full text

My Resources

Save resource for easier access later


Journal title:
پژوهش های نوین در ریاضی (علوم پایه سابق)

جلد ۲، شماره ۷، صفحات ۳۱-۴۲

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023